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Intermodular Linking Test Module 2 

Link to a different module (in the same collection): [link | 

Link to a figure in a different module (in the same chapter): [link] 
Link to an example in a different module (in the same chapter): [link] 
Link to a table in a different module (in the same chapter): [link] 


Link to Appendix module (in the same collection): [link] 


Appendix A 


This appendix contains outline proofs and derivations for the theorems and formulas given in 
early part of Chapter: The Scaling Function and Scaling Coefficients, Wavelet and Wavelet 
Coefficients . They are not intended to be complete or formal, but they should be sufficient to 
understand the ideas behind why a result is true and to give some insight into its 
interpretation as well as to indicate assumptions and restrictions. 


Proof 1 The conditions given by [link] and [link] can be derived by integrating both sides of 
Equation: 


=e) ) VM y(Ma—n) 


and making the change of variables y = Mz 
Equation: 


[e(a)de = n(n) [ VM 9 (Me —n) do 


and noting the integral is independent of translation which gives 
Equation: 


=e vm f v( y)a> dy. 


With no further requirements other than y € L’ to allow the sum and integral interchange 
and f o(z) dx + 0, this gives [link] as 
Equation: 


So h(n) = 


and for M = 2 gives [link]. Note this does not assume orthogonality nor any specific 
normalization of y(t) and does not even assume M is an integer. 


This is the most basic necessary condition for the existence of y(t) and it has the fewest 
assumptions or restrictions. 


Proof 2 The conditions in [link] and [link] are a down-sampled orthogonality of translates 
by M of the coefficients which results from the orthogonality of translates of the scaling 
function given by 

Equation: 


OO eae eal, 


in [link]. The basic scaling equation [link] is substituted for both functions in [link] giving 
Equation: 


[[oae ) VM 9 ( Mzx—-n | Dae k) VM 9 ( Mz — Mm — i)| ae = BG) 


which, after reordering and a change of variable y = M z, gives 
Equation: 


a) A) fe y—n) ely Mm — Bb dy = £5(m), 
n k 


Using the orthogonality in [link] gives our result 


Equation: 
S" h(n) h(n— Mm) = 6(m) 


in [link] and [link]. This result requires the orthogonality condition [link], M must be an 
integer, and any non-zero normalization E may be used. 


Proof 3 (Corollary 2) The result that 
Equation: 


Sh (2n) = So h(2n+1) =1/V2 


in [link] or, more generally 
Equation: 


So h(Mn) =S>h(Mn+k) =1/VM 


is obtained by breaking [link] for M = 2 into the sum of the even and odd coefficients. 
Equation: 


So h(n) = Sh (2k) + SOA (2k4+1) = Ky + Ki = V2. 
n k k 


Next we use [link] and sum over n to give 
Equation: 


So Soh (k+ 2n)h(k) =1 
n k 


which we then split into even and odd sums and reorder to give: 
Equation: 


Solving [link] and [link] simultaneously gives Ky = Ky, = 1//2 and our result [link] or 
[link] for M = 2. 


If the same approach is taken with [link] and [link] for M = 3, we have 
Equation: 


S > a(n) = Soa (3n)+ S$ >2(3n+1) + S >a (3n+2) = v3 


n n 


which, in terms of the partial sums K;, is 
Equation: 


So a(n) = Ko+ Kit Kp = V3. 


Using the orthogonality condition [link] as was done in [link] and [link] gives 
Equation: 


Kg 4+ K?4+ K3=1. 


Equation [link] and [link] are simultaneously true if and only if Ko = K, = Ky = 1/V3. 
This process is valid for any integer M and any non-zero normalization. 


Proof 3 If the support of p(x) is |0, N — 1], from the basic recursion equation with support 
of h(n) assumed as |N;, No] we have 
Equation: 


N2 


e (0) = So h(n) V2e Qe —n) 


n=N, 


where the support of the right hand side of [link] is [Ni /2, (N — 1+ N2)/2). Since the 
support of both sides of [link] must be the same, the limits on the sum, or, the limits on the 
indices of the non zero h(n) are such that N, = 0 and Nz = N, therefore, the support of 
h(n) is [{0, N — 1]. 


Proof 4 First define the autocorrelation function 


| a(0) = f(s) o(2-2) a 


and the power spectrum 
Equation: 


A(w)= fawe*a=f [o(e)p(e-s)az eit at 


which after changing variables, y = x — t, and reordering operations gives 
Equation: 


AWw)= fo(eje ae foyer ay 


Equation: 


If we look at [link] as being the inverse Fourier transform of [link] and sample a(t) at t = k 
, we have 
Equation: 


Equation: 


27 21 
= =>/ |B (w + 2rl)|? eF* dw = a me (04290)? EFF dus 
0 


20 0 ? 


but this integral is the form of an inverse discrete-time Fourier transform (DTFT) which 
means 
Equation: 


S° a(k) k) eek — ae (w + 2n€)|?. 


If the integer translates of y(t) are orthogonal, a(k) = 6(k) and we have our result 
Equation: 


> |B (w + 2n£)|? = 
£ 


If the scaling function is not normalized 
Equation: 


d,1F( (w +278)? = five )|? dt 


which is similar to Parseval's theorem relating the energy in the frequency domain to the 
energy in the time domain. 


Proof 6 Equation [link] states a very interesting property of the frequency response of an 
FIR filter with the scaling coefficients as filter coefficients. This result can be derived in the 
frequency or time domain. We will show the frequency domain argument. The scaling 
equation [link] becomes [link] in the frequency domain. Taking the squared magnitude of 
both sides of a scaled version of 

Equation: 


&(w) = — 7 H (w/2) & (w/2) 


gives 
Equation: 
IB (2u) |? = S| (w) |? |B (w)/? 


Add kr to w and sum over k to give for the left side of [link] 
Equation: 


N° |S (Qw + 2nk)|? = K =1 
k 


which is unity from [link]. Summing the right side of [link] gives 
Equation: 


2 S/H wt he) | (w+ ke)? 
k 


Break this sum into a sum of the even and odd indexed terms. 
Equation: 


1 1 
S- zlB (w+ 2nk)|” |B (w + 2ek)|? + S~ lH wt (2k + 1)m)|? | (w + (2k + 1)n)|? 
k k 
Equation: 


= $|H(w PL ee + nk)? + > | (w+m)/? S16 (w+ (2k + 1)m)P 
k 


which after using [link] gives 
Equation: 


1 1 
= S/H) + 5|H(wtmP=1 


which gives [link]. This requires both the scaling and orthogonal relations but no specific 
normalization of y(t). If viewed as an FIR filter, h(n) is called a quadrature mirror filter 
(QMF) because of the symmetry of its frequency response about 7. 


Proof 10 The multiresolution assumptions in [link] require the scaling function and wavelet 
satisfy [link] and [link] 
Equation: 


= 2h) ) V2y (2t — n), =a) ) V2 (2t — n) 


and orthonormality requires 
Equation: 


Jo(ele-#) anal) 


and 
Equation: 


[oleae 


for all k € Z. Substituting [link] into [link] gives 
Equation: 


[Xm (n) V2~(2t—n) S>h(é) V2 (2t — 2k — £) dt =0 
n L 


Rearranging and making a change of variables gives 
Equation: 


Tr n)h(O > f eu-n)ey-2k-Hdy=0 
ne 


Using [link] gives 
Equation: 


S "hi (n) h(£) 6(n — 2k — £) =0 


nt 


for all k € Z. Summing over £ gives 
Equation: 


S "hi (n) h(n — 2k) =0 


Separating [link] into even and odd indices gives 
Equation: 


S © hi (2m) h (2m — 2k) + $7 hy (20 + 1) h(2L4+1— 2k) =0 
m £L 


which must be true for all integer k. Defining he (n) = h(2n), ho (n) = h(2n + 1) and 
g(n) = g(—n) for any sequence g, this becomes 
Equation: 


he % Mie tho * hip = 0. 


From the orthonormality of the translates of yy and w one can similarly obtain the following: 
Equation: 


hex het le hile =. 


Equation: 


Ate Ww Ate P Ato Ww Ato = 6. 


This can be compactly represented as 


he hig he h e 6 0 ; 


Assuming the sequences are finite length [link] can be used to show that 
Equation: 


he %& Ay — ho & Aye = EO ky 


where 6; (n) = 6(n — k). Indeed, taking the Z-transform of [link] we get using the notation 
of Chapter: Filter Banks and Transmultiplexers Hy (2H (27 = I. Because, the filters 
are FIR H, (z) is a (Laurent) polynomial matrix with a polynomial matrix inverse. Therefore 
the determinant of H, (z) is of the form +z* for some integer k. This is equivalent to [link]. 


Now, convolving both sides of [link] by Re we get 
Equation: 


th. x 6p = [he %& Ato — ho Ae] H he 
= [he 3 he ¥ hig — hie % hee 3 ho| 


[he te Re st Ray + Pg % Ro ¥ ho| 


[he te Re thy x i tt hig 
Iie. 


Similarly by convolving both sides of [link] by ho we get 
Equation: 


Fh, Ww Ox = Ate. 
Combining [link] and [link] gives the result 
Equation: 
hi@\=i(-1) ais 1-28 
Proof 11 We show the integral of the wavelet is zero by integrating both sides of ([link]b) 


gives 
Equation: 


[e@a=Smy f v2e@e—mat 


But the integral on the right hand side is Ao, usually normalized to one and from [link] or 
[link] and [link] we know that 
Equation: 


Shi (n) = 0 


and, therefore, from [link], the integral of the wavelet is zero. 


The fact that multiplying in the time domain by (—1)" is equivalent to shifting in the 
frequency domain by x gives H, (w) = H (w+ 7). 


